这个问题已经在这里有了答案： 排序列表上的Python排序复杂度 （2个答案） 已关闭6年。 如果我必须对某些列表进行排序，请使用如下所示的Python中的sort方法说一个。 a = [3,7,1,0,2,8] a.sort（） 打印一个 在排序的情况下，此类程序的最坏，平均和最佳情况是什么？它们每个都有什么复杂性？ python在此使用什么排序技术？
Python使用Timsort，该名称以发明它的Python开发人员Tim Peters的名字命名。 Wikipedia页面包含复杂性信息： 最差情况下的性能O（nlogn） 最佳案例表现O（n） 平均案例表现O（nlogn） 最坏情况下的空间复杂度O（n） 6 | 不是您要找的答案？浏览其他标有python time-complexity的问题，或询问您自己的问题。